Complete graph

Results: 868



#Item
501NP-complete problems / Graph partition / Random walk / Time complexity / Gaussian function / Theoretical computer science / Computational complexity theory / Applied mathematics

Variational Dual-Tree Framework for Large-Scale Transition Matrix Approximation Saeed Amizadeh Intelligent Systems Program University of Pittsburgh

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2015-01-06 16:22:48
502Graph connectivity / NP-complete problems / Path / Hamiltonian path / Tree / Graph theory / Theoretical computer science / Spanning tree

Microsoft Word[removed]cbaReview.doc

Add to Reading List

Source URL: cba.mit.edu

Language: English - Date: 2011-12-13 18:51:30
503Octree / FO / Applied mathematics / Graph / Scene graph / Theoretical computer science / Mathematics / Graph theory

Microsoft Word - fab5-paper-complete-v2.doc

Add to Reading List

Source URL: cba.mit.edu

Language: English - Date: 2011-12-13 18:53:17
504Network analysis / Network theory / Networks / NP-complete problems / Graphlets / Graph theory / Algebraic graph theory / Clustering coefficient

12 Network E. coli-transcription S. cerevisiae-transcription E. coli-metabolic S. cerevisiae-metabolic

Add to Reading List

Source URL: www.barabasilab.com

Language: English - Date: 2008-04-11 15:52:10
505Clique / Modularity / Bipartite graph / Complete bipartite graph / Scale-free network / Network analysis / Power graph analysis / Clique percolation method / Graph theory / Networks / Community structure

PHYSICAL REVIEW E 78, 016108 共2008兲 Biclique communities Sune Lehmann,1,2,3 Martin Schwartz,3,4 and Lars Kai Hansen3 1

Add to Reading List

Source URL: www.barabasilab.com

Language: English - Date: 2008-08-01 15:03:07
506Game theory / NP-complete problems / Analysis of algorithms / Parameterized complexity / Complexity classes / Kernelization / Nash equilibrium / Algorithmic game theory / Graph coloring / Theoretical computer science / Computational complexity theory / Applied mathematics

Newsletter of the PC Community May 2012   Welcome

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-29 13:39:00
507Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
508Connectivity / Gossip protocol / Graph coloring / Randomized algorithm / NP-complete problems / Distributed computing / Algorithm / Minimum spanning tree / Clique / Theoretical computer science / Mathematics / Graph theory

Research Statement He Sun My research area is at the interface between Algorithm Design and Complexity Theory. Within these general areas, my main research interests are sublinear algorithms, Markov processes, and distri

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-05-09 07:53:49
509Comparability graph / Perfect graph / Clique / Independent set / Graph coloring / Trivially perfect graph / Path decomposition / Graph theory / NP-complete problems / Chordal graph

Approximation Algorithms for Finding Maximum Independent Sets in Unions of Perfect Graphs Authors: Chakaravarthy, Pandit, Roy, Sabharwal Speaker: Arindam Pal Department of Computer Science and Engineering Indian Institut

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2012-12-01 01:44:16
510Graph / Graph operations / NP-complete problems / Connectivity / Line graph / Degeneracy / Graph theory / Clique / Neighbourhood

On Triangulation-based Dense Neighborhood Graph Discovery Nan Wang, Jingbo Zhang, Kian-Lee Tan, Anthony K. H. Tung ∗ School of Computing, National University of Singapore, Singapore {wangnan,

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2010-11-18 12:59:50
UPDATE